complexity class перевод

• мат. класс [степень] сложности

• complexity:    1) сложность; запутанность2) что-л сложное Ex: a motor-car was a complexity far beyond her mechanical skill умение чинить такую сложную технику, как автомобиль, было выше ее возможностей
• area complexity:    поверхностная сложность (алгоритма) (площадькристалла ИС как функцияразмерности задачи)
• areatime complexity:    area-time complexityповерхностно-временная сложность (алгоритма) (произведение площадитребуемого кристалла ИС на время как функция размерности задачи)

Примеры

Больше примеров:   Следующая＞

Such algorithms belong to the complexity class 2-EXPTIME.
Такие алгоритмы принадлежат классу сложности 2-EXPTIME.

It is the quantum analogue of the complexity class BPP.
Является квантовым аналогом класса BPP.

Papadimitriou defined the complexity class PPA to encapsulate problems such as this one.
Пападимитриу определил класс сложности PPA, чтобы собрать вместе задачи, подобные этой.

The complexity class QP consists of all problems that have quasi-polynomial time algorithms.
Класс сложности QP состоит из всех задач, имеющих алгоритмы квазиполиномиального времени.

The union of all classes in the polynomial hierarchy is the complexity class PH.
Объединение всех классов полиномиальной иерархии является классом PH.